12.7.2.1. Kruskal Algoritmasının Kaba-Kodu

Kruskal algoritmasının kaba-kodu aşağıdaki gibi verilebilir. Burada kenarların maliyetine göre sıralanması ve yeni eklenen kenarın çevrim oluşturup oluşturmadığı sınaması gösterilmemiştir:

Yol ağacını oluşturan kenarların tutulduğu YA dizisini oluşturur.
Grafdaki kenarları içeren K dizisini oluşturur.
yolUzunluğuna başlangıç değerini ver.

while(K¹{Ø} && yolUzunluğu < N ) {
        K içerisinden en düşük maliyetli ki kenarını al ve onu K'den sil.
   if(ki YA'ya eklendiğinde çevrim oluşturmuyorsa) {
                ki'yi YA'ya ekle.
                yolUzunluğu++
        }
}